用混合遗传算法解决有时间窗的车辆路径规划问题

有时间窗约束的车辆路径规划问题是一种NP-hard问题,这种问题往往采用遗传算法来解决.但是传统的遗传算法本身存在的不足将严重影响整个算法的性能.本文设计了一种混合遗传算法,并进行了仿真试验.试验结果表明,用这种算法求解带有时间窗约束的车辆调度问题,可以在一定程度上克服上述问题,从而得到较高质量的解.     

实际伽利略搜救信号参数估计的Cramer-Rao界

考虑调制不对称度和信息位宽的不确定度,研究了实际伽利略搜救信号信息位宽、到达频率(FOA)、到达时间(TOA)估计的Cramer-Rao界(CRB).推导了伽利略搜救信号Fisher信息矩阵中各元素的计算表达式,利用单位冲激函数的性质和Parseval定理,将单位冲激函数的平方和转换到频域进行计算,得到了信息位宽、FOA和TOA估计的CRB的解析结果.数值分析和Monte Carlo仿真结果表明,CRB具有有效性,可以用于评估上述参数估计算法的性能.     

数据流时间窗口中闭频繁项集的在线挖掘

在数据流闭频繁项集挖掘过程中,常忽略历史模式对挖掘结果的影响,并采用一种结构来标记闭频繁项集的类型,导致算法的效率不高.为此提出一种挖掘数据流时间窗口中闭频繁项集的方法NEWT-moment.该方法能在单遍扫描数据流事务的条件下完整地记录模式信息.同时,NEWT-moment提出的剪枝方法能很好地降低滑动窗口树F-tr...     

跳-斜度变点估计的强收敛速度

对至多只有一个跳-斜度变点的模型,利用滑窗方法研究了独立误差分布条件下变点估计的强、弱相合性,以及强、弱收敛速度等统计推断问题.     

配置500 MPa钢筋的混凝土梁裂缝试验研究

为研究配置500 MPa纵向热轧带肋钢筋的混凝土梁的裂缝特征及评估相关规范裂缝计算公式的适用性,进行了22根钢筋混凝土梁受弯性能试验,得到22个平均裂缝间距和92组裂缝宽度数据,相应的钢筋应力范围在201~482MPa,这些试验数据可反映钢筋应力较高情况下受弯构件的裂缝开展特点.试验结果表明,按规范GB50010—2002公式计算的平均裂缝间距、平均裂缝宽度和最大裂缝宽度比试验值普遍偏大,二者之比的均值分别为1.127,1.557和1.535.根据试验结果,提出配置500 MPa带肋钢筋的混凝土梁的裂缝宽度计算公式修正建议,并给出梁侧面钢筋处和受拉边缘的平均裂缝宽度的换算关系式,建议公式的计算值和试验值符合较好.     

基于超效率数据包络分析模型的视窗分析

视窗分析作为一种分析效率前沿移动的方法已获得较为广泛的应.而传统的视窗分析中效率评价一般都采用CCR模型,会出现多个时期的决策单元有效的情形,难以对这些决策单元进行全面系统的评价.针对这个问题,借助超效率数据包络分析可以进一步区分有效决策单元的思想,将超效率数据包络分析模型引入视窗分析当中,并利用该方法对福建省九个设区...     

OPTW的两阶段网络优化算法

以组合最优化问题中的定向问题为原型,结合它的新一类变形问题包括网络磁盘故障修复问题、制药销售员问题和垃圾回收车路线问题等进行分析,建立网络上有时间窗口限制的定向问题的数学模型,利用两阶段算法原理的思想,设计一种网络上满足时间窗口限制的定向问题求解算法,进行实例验证.结果表明该算法易于实现、且收益增幅明显等优点,为一类网络上有时间窗口限制的最优化问题提供新的求解算法.     

气动点触觉再现分析与实验研究

为研究模拟再现虚拟物体的几何形状、材质以及粗糙度等属性信息,提出基于单喷嘴喷气再现点触觉的方法,并建立手指皮肤和喷嘴的流固耦合有限元模型.将触摸小球时采用有限元模型的计算结果作为标准来分析气动喷嘴再现点触觉.提出有效触感宽度的概念,结合应变能密度及SS率等表征触觉的物理量分析了喷嘴直径、接触高度和入口压力对点触觉的影响.实验表明,分析结论与实验结果相符,为气动喷嘴设计提供了很好的参考依据.     

中小型公共图书馆窗口流通服务新议

针对当前中小型公共图书馆窗口流通服务中存在的新问题,提出了开展针对性培训、调整工作方向、提高沟通技巧等解决措施。